On Algebraic Shift Equivalence of Matrices over Polynomial Rings
نویسنده
چکیده
The paper studies algebraic shift equivalence of matrices over n-variable polynomial rings over a principal ideal domain D(n ≤ 2). It is proved that in the case n = 1, every non-nilpotent matrix over D[x] is algebraically strong shift equivalent to a nonsingular matrix. In the case n = 2, an example of non-nilpotent matrix over R[x, y, z] = R[x][y, z], which can not be algebraically shift equivalent to a nonsingular matrix, is given. 2000 AMS Classification: Primary 15A54, Secondary 15A23, 13C10, 37B10
منابع مشابه
Algebraic Shift Equivalence and Primitive Matrices
Motivated by symbolic dynamics, we study the problem, given a unital subring 5 of the reals, when is a matrix A algebraically shift equivalent over S to a primitive matrix? We conjecture that simple necessary conditions on the nonzero spectrum of A are sufficient, and establish the conjecture in many cases. If S is the integers, we give some lower bounds on sizes of realizing primitive matrices...
متن کاملStrong Shift Equivalence and the Generalized Spectral Conjecture for Nonnegative Matrices
Given matrices A and B shift equivalent over a dense subring R of R, with A primitive, we show that B is strong shift equivalent over R to a primitive matrix. This result shows that the weak form of the Generalized Spectral Conjecture for primitive matrices implies the strong form. The foundation of this work is the recent result that for any ring R, the group NK1(R) of algebraic K-theory class...
متن کاملEquivariant Flow Equivalence for Shifts of Finite Type, by Matrix Equivalence over Group Rings
Let G be a finite group. We classify G-equivariant flow equivalence of nontrivial irreducible shifts of finite type in terms of (i) elementary equivalence of matrices over ZG and (ii) the conjugacy class in ZG of the group of G-weights of cycles based at a fixed vertex. In the case G = Z/2, we have the classification for twistwise flow equivalence. We include some algebraic results and examples...
متن کاملPolynomial pseudo-noise sequences based on algebraic feedback shift registers
We apply the framework of algebraic feedback shift registers to polynomial rings over finite fields. This gives a construction of new pseudorandom sequences (over non-prime finite fields), which satisfy Golomb’s three randomness criteria.
متن کاملOn nest modules of matrices over division rings
Let $ m , n in mathbb{N}$, $D$ be a division ring, and $M_{m times n}(D)$ denote the bimodule of all $m times n$ matrices with entries from $D$. First, we characterize one-sided submodules of $M_{m times n}(D)$ in terms of left row reduced echelon or right column reduced echelon matrices with entries from $D$. Next, we introduce the notion of a nest module of matrices with entries from $D$. We ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008